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Abstract 

We generate all the finite kneading sequences of one of the two kinds of bimodal map on the interval, 
building each sequence uniquely from a pair of shorter ones. There is a single pair at generation 0, with 
members of length 1. Concomitant with this genealogy of kneading sequences is a unified genealogy 
of all the periodic orbits. 
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I. Introduction 

A continuous map f:[0,l]— >[0,1] is {+-+}-bimodal if there exists two points c, k with 
< c < k < 1 such that f is increasing on [0,c]u[k,l], and decreasing on [c,k]. If f is constant in 
some interval containing c, c is chosen as the middle of this interval, and the same convention holds 
for k. The points c and k are called the turning points of the map. 

Following [MT], we code the dynamics of such a map in the following way. Given a 
{+-+}-bimodal map, we define: 

- the address a(x) of xG [0,1] as 

L if X e [0,c), 
C if X = c, 
M if X e (c,k), 
Kifx = k, 
RifxG(k,l], 

- the extended itinerary of x as the word 

Ie(x) = a(x) a(f(x) a(f2(x)) ... 

in the alphabet J?={L,C,M,K,R}, where 

fO = id, fn^fofn-l for n>0, 

- the itinerary of x as the word Ie(x) if it does not contain any C or K, and as the finite word obtained 
from Ig(x) by cutting after the first symbol C or K if any, 

- and the kneading data of the map f as the pair 

K(f)=(K+(f),K-(f))=(I(f(c)),I(f(k))), 

where the special itineraries K"'"(f) and K~(f) are called the kneading sequences of f . 

What we do here is generate hierarchically all the finite kneading sequences realizable by 
{+-+}-bimodal maps in a natural way that (i) is related to local bifurcation (Theorems 1 and 2), 
(ii) allows for a direct comparison of entropies (Theorem 3), and (iii) provides a way to link different 
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dynamical behavior (Theorem 4). Our result can be compared to the generation of all itineraries for 
rotations using the Farey tree (see e.g. [STZ] and references therein to an abundant previous 
literature on this related subject) or the decomposition of kneading sequences for Lorenz-like maps 
[TW]. It is also to be compared with a previous genealogical result for unimodal maps [D]. 

The paper is organized as follows. In section II, we present a symbolic space "U, directly 
motivated by the kneading theory of {+-+}-bimodal maps, whose finite words are all possible finite 
kneading sequences of such maps, and we formulate our main results about the space 'U. Proofs are 
provided in section HI. The main result in section II can be interpreted as a hierarchical organization 
of all the finite kneading sequences of {+-+}-bimodal maps, giving in particular a new partial order 
on these sequences: this will be discussed in section IV in connection with what we call the 
topological entropy of a kneading sequence. In section V, we use stunted {+-+} -saw-tooth maps to 
display these results graphically: this two-parameter family is simple enough to allow for a fairly 
complete description of the subset S of the parameter space corresponding to maps with (at least) one 
finite kneading sequence. Hence one can draw pictures which are provably topologically exact. 
Taking some quotient of the structure so generated for the stunted {+-+} -saw-tooth maps yields the 
conjectural picture for the counterpart to S in families of smooth maps, proposed in [RSI] and [RS2] 
on the basis of local bifurcation diagrams. A small subset of the conjectural picture, computed with 
an explicit family of cubic maps, is presented in Figure for orientation. (More fully described 
figures appear in the last section.) Early pictures of this kind appeared in [FK] and [PG]: we refer 
the reader to [MaTl-MaT3], [RSI], [RS2] and the more recent paper [Mi] for more complete 
references. 

The {-I— i-}-bimodal maps are often studied because they serve to describe the dynamics of 
the simplest non-monotonic degree-one circle maps (see e.g. [B] and [MaTl]). There is another kind 
of bimodal map, the {-+-}-bimodal maps, which are decreasing on the first interval of 
monotonocity. The {--i--} -bimodal maps have a somewhat more complicated bifurcation diagram, 
as suggested by some partial results in [MaT2, MaT3], and a description of this class of maps in 
parallel to what is done here will be offered in a forthcoming paper [R]. 
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II. Statement of the symbolic results 

Sections II and III constitute a self-contained symbolic discussion, and do not rely on any 
properties of interval maps. However, the theorems developed in these sections will later be 
interpreted as providing a genealogy for the kneading sequences of {+-+}-bimodal maps, so we do 
mention, as we go, some motivations in the theory of such maps. 
II.l Preliminary Definitions 

We first make enough definitions to allow us to state the main results. Following standard 
usage, we define J?* to be the set of empty or finite words written with alphabet SI 
={L,C,M,K,R}, and ^to be the set of infinite words written with alphabet Si. We further define 
"Wio be the set of all words in ^truncated after the first C or K if any, and W'X.o be the set of 
finite words in "W. We remark that "M^ contains all kneading sequences of bimodal maps, and "M^ 
all the finite kneading sequences. In order to discuss subwords of words in 14* we introduce the 
reduced alphabet !B={L,M,R} and define !B*as the set of empty or finite words written with 
alphabet Note that each word in 'W^is of the form BQ with Bg !B*and Qe {C,K}. 

In what follows, we will use upper case letters not in to denote words in the various sets 
defined above. For FG SI*, Gg SlXjg^ , we write FG to mean the concatenation of the words F 
and G. (FG G SiXjg). We use 1 to denote the empty word: for GG SlXj^, 1G=G1=G. For 
Fg si*, we use [F]" to mean the concatenation of n copies of F: [F]0 = 1, and for n>0, 
[F]n = F[F]n-l. IWI stands for the length of (number of letters in) W e SI*. 

We define an ordering < on Why first imposing the following ordering on 
L<C<M<K<R 

To induce an ordering on we define the parity of a word W in !B*as even if it contains an even 

number of M's, and odd otherwise, and a parity function p:!B*— > {-1,1 } by 

+1 if W is even 
-1 if Wis odd. 
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Then, if two distinct words V and W in 'M^ are written as V=TAX and W=TBY, with Tg « * 
A and Be J? and A<B, and X and Y e -W/, 

V<W if p(T) = +l, 

W<V if p(T) = -l. 

We remark that for any {+-+}-bimodal map on [0,1] and any x,y in [0,1], we have x < y 
I(x) < I(y) and I(x) < I(y) => x < y (see e.g. [MT]). 

In order to specify the words in W that are realizable as the kneading sequence of a 
bimodal map, we introduce the shift map 0:Ji\j^ defined by: G(W) = 1 if IWI<1, 

and, for IWI > 1, writing W=AW', with IAI=1, a(W) = W. We will use the notation 0^(W) = W, 
and ok(W) = 0(ok-l(W)), k>0. A word W in •W^will be called minimal if it bounds all its shifts 
from below (W < cy'^(W) V ke {0,1,. ..IWI}), maximal if it bounds all its shifts from above 
(g'^(W) < W V ke {0,1,. ..IWI}), and extremal if it is minimal or maximal. We remark that being 
extremal is a necessary and sufficient condition that the word occur as a kneading sequence of 
some {+-+} -bimodal map: necessity is rather obvious, and a proof of sufficiency is easily 
provided using stunted sawtooth families. We are thus motivated to define 1^ as the set of all 
extremal words in W, and l^as the set of finite words in I/'. 

A pair, (V,W), of words in 'P'will be called admissible iff all shifts of V and W are 
bounded from above by V and from below by W: that is, iff V ie {0,1,...IWI}, W < ai(W) < V 
and V je {0,1,. ..IVI}, W < GJ(V) < V. As motivation we point out that admissibility is a necessary 
and sufficient condition that the pair appear as the kneading data of some {+-+} -bimodal map. 

In the following, we will frequently be concerned with the replacement in a word of C by L 
or M, and of K by M or R. We define C-1 = L, C+1 = M, K"! = M, K+1 = R. Note that C"! < C 
< C+1 and K~l < K < K+1. This exponential notation will frequently be used in conjunction with 
the parity frinction. Observe that AC-P(A) < AC < AC+P(A) and AK-P(A) < AK < AK+P(A) . 
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II.2 Hierarchical generation of all words in 1/ * 
Definitions: Among finite admissible pairs we single out three classes. 

An admissible pair of words in 1/^1^ of the form (AQ,BQ), {C,K}, will be called a \|/ -seed . 
An admissible pair of words in lAci^ of the form (AK,BC) will be called a ^-seed . 
In the sequel, V^xV* will be understood as the quotient of the bare product by the relation 
(C,C)=(K,K); (C,C) and (K,K) will be considered as two equivalent representations of the a -seed . 

Remarks: The \|/-seed corresponds to the kneading data of a map with one critical point periodic 
and in the orbit of the other. The /-seed corresponds to the kneading data of a map with both 
critical points belonging to the same periodic orbit. The a-seed is thought of as the kneading data 
of a map with a 1 -periodic cubic-like inflection point. The class of finite admissible pairs not 
mentioned above are those of the form (AC,BK), which correspond to the kneading data of a map 
whose critical points belong to two different periodic orbits. They are not relevant to our present 
purposes for they do not participate in the hierarchy: AC and BK are the only finite kneading 
sequences that exist for smooth maps arbitrarily close to one with kneading data (AC,BK). 

Theorem 1: 

a . The words 

a+n=[R]""^K, nG{l,2,...}, 
are maximal, and the words 

CX-„ = [Lf-lc, ne{l,2,...}, 
are minimal. 

We say that these words emanate from the a-seed. 

\|/. If (AK,BK) is a \|/-seed, then the words 

^+n(AK,BK) = AK±P(A)[BKP(B)]'^-1bK, nG {1,2,...}, 

are maximal. 

If (AC,BC) is a \|/-seed, then the words 

^±n(AC,BC) = BC±P(B)[AC-P(A)]°-1aC, nG {1,2,...}, 
are minimal. 

We say that the words ^+n(AQ,BQ) emanate from the \i/-seed (AQ,BQ). 
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% . If (AK,BC) is a X-seed, then the words 
(3(+i,+i)(AK,BC) = AK±P(A)BC 

+„)(AK,BC) = AK+P(A)[BK±P(B)AK-(±P(A))]n-lBC-P(B)AK, nG { 1,2,...}, 

are maximal, and the words 

+i)(AK,BC) = BC±P(B)AK 

+n)(AK,BC) = BC-P(B)[AK-(±P(A))bC±P(B)]"-1aK-(±P(A))bC, nG {1,2,...}, 
are minimal. 

We say that these words emanate from the x-seed (AK,BC). 

Remark: The word emanation is used because in smooth bimodal families an emanating word 
exists as a kneading sequence of the map on a curve in the two-dimensional parameter space that 
abuts on the point where the seed from which the sequence emanates is the kneading data [RS2]. 

We now state the main result of the paper. 

Theorem 2: Every word in 'J^ emanates from a unique seed. 

III. Proof of Theorems 1 and 2 

Theorems 1 and 2 are proved using a substantial number of preparatory lemmas. The 
proofs of these lemmas are rather mechanical, and involve much near-repetition. For this reason, 
we state most of them without proof. Exceptions are Lemma B which is fundamental, being used 
in the proof of nearly every other statement, and Lemma C3a whose proof is included to illustrate 
the character of the other proofs. The proofs of Theorems 1 and 2, using the lemmas, are given in 
full. 

In addition to the terminology introduced in section II, we will use the following. We 
define the truncations . Tk(W), of a word W in Jl*u^, k in {0,1,...}, by W = Tk(W) O^^^) 
Note that To(W) = 1, and Tk(W) = W for k > IWI. Thus ak(W) is the word obtained from W by 
deleting its first k letters, and Tk(W) is the word consisting of the first k letters of W. Note that for 
all k in {0,...,IWI}, lok(w)l = IWI-k, and IXk(W)l = k. We define an order function . 0:WkW-^ 
{-1,0,1}, by 
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0(V,W) = ' 



+1 ifV<W, 

if v=w, 

-1 ifW< V. 



Note that for all (V,W) in 1^x1^, 0(W,V) = -0(V,W), and if Xk(V) = Tk(W) then 0(V,W) = 
pC^kCV)) 0(ak(V),ak(W)). We define for W in J?* f7V:(W) as the position of W in the list ordered 
by < of all words in J?* of length IWI. Every word W in l^has a least shift . 'E_i(W), and a 
greatest shift . i(W). That is 'E±i(W)=oH^ with k taking the value in {0,...,IWI-1 } such that 
0(aj(W),ak(W)) = ±1 respectively for all j in {0,...,IWI-l}\{k}. The least and greatest shifts are 
collectively called the extreme shifts . A word W in l^is maximal if Ef i(W) = W, and minimal if 
!E_i(W) = W. The term ^2 -extremal will mean minimal if Q.=-l, and maximal if ^2=+l. Note that 
W is ^2-extremal if CXak(W),W) = Q. for all k in { 1,...,IWI-1 }. 

Finally we note that for any true statement about words in 1^ there exists another true 
statement, its dual , obtained from the former by involution , that is, by switching L and R, C and 
K, < and >, maximal and minimal, and the order of pairs. As an example, the x-seed (K,LC) 
would be replaced by the x-seed (RK,C). 

III.l Proof of Theorem 1 

III.l.l The Decide-or-Depute Lemma 

Before presenting the pricipal tool we use in all the proofs. Lemma B, we make several 
elementary assertions whose proofs are simple. First we give a name to the fact that, in the 
comparison of a pair of words, what happens after the first discrepancy is of no consequence: 

Lemma Al: If A, B, D and E are in and Tj(A) ^ 'Cj(B) for some j in 

{l,...,min(IAI,IBI)}, then 0(A,B) = a;Xj(A),Xj(B)) = a;Xj(A)D,Xj(B)E). 

Second, we note that when a terminal Qe {C,K} is changed to Q-l, the ordering and parities of the 
words produced are as given by the following lemma: 

Lemma A2: For U in «*, Qe {C,K}, 

0(UQ-P(U)...,UQ) = 0(UQ,UQ+P(U)...) = 1, 
p(UQ±P(U)) = ± (XM,Q). 
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And third, we point out the following adjacency property: 

Lemma A3: For U in Jl*, Qg {C,K}, there is no word in R* of length lUQI between UQ~l 
and UQ, nor between UQ and UQ+l. 

We now introduce the decide-or-depute lemma: Lemma B. Theorem 1 asserts that certain 
products of the words { AP, AP+l, AP-l, BQ, BQ+1, BQ-1 } (with AP and BQ in 1^, P and Q in 
{C,K}) are extremal as a consequence of the extremality and mutual bounding properties of the 
basic words AP and BQ. Proving it boils down to repeatedly determining the effect, on the order 
of a pair of words, of replacing a Qe {C,K} in one of them by Q-l. Proving Lemmas D through 
G of section III.2 requires similar determinations. Lemma B, given below, tells us that when the 
Q is replaced by Q-1 either the order is unchanged, or it is determined in a specified way by the 
order of the trailing sub words beyond the position of the Q-^. 

Lemma B: If UP and VQ are in 1^, P and Q are in {C,K} , and Q. = 0(UP,VQ) ^ 0, 
then for any D in 

(i) 0(UP-^P(U)D,VQ) = and 

either T|upi(VQ) ^ UP+^P(U) and 0(UP+^P(U)D,VQ) = 

or TiuPi(VQ) = UP+^P(U) and (XUP+^P(U)D,VQ) = ^2o(M,P)0(D,alUPI(VQ)), 

(ii) 0(UP,VQ+^P(U)D) = Q., and 

either T|VQ|(UP) ^ VQ-^P(U) and 0(UP,VQ-^P(U)D) = Q, 

or TivQi(UP) = VQ-^P(U) and CXUP,VQ-^P(U)D) = -^lcXM,Q)C<olVQI(UP),D). 

Proof: 

(i) Case lUPI > IVQI. 

'Ciupi(VQ) ^ UP because IT|UP|(VQ)I = IVQI ^ lUPI, 
and CXUP±D,VQ) = 0(UP,VQ) by Lemma Al. 
Case lUPI = IVQI. 

Case U=V. 

Then P;^Q, and and 0(UP±D,VQ) = 0(UP,VQ) by the observation that 
0(C,K) = a;C±,K) = 0(C,K±) = 1, and Lemma Al. 
Case U^V. 

0(UP±D,VQ) = a:UP,VQ) by Lemma Al. 

Case lUPI < IVQI. 

Case T|ui(V) it U. 
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From Lemma Al, 0(UP±D,VQ) = 0(UP,VQ). 
Case T|ui(V) = U. 

First note that 0(UP,X|UP|(VQ)) = 0(P,Q) by Lemma Al. Therefore 
a( fA^UP) + Q.) < afA^Xiupl(VQ)). 

Now by Lemma A3, 

^UP-P(U)) + 1 = fA^UP) = MUP+P(U)) - 1, whence 
fA^UP-^P(U)) + a = fA^UP) = fA^UP+^P(U)) - Q.. 
Thus 

^2?\^UP-^P(U)) < ^2fA^T|up|(VQ)), and 
^2^XJP+^P(U)) < ^1;A^X|UP|(VQ)). 
Therefore Q = 0(UP-^P(U),X|up|(VQ)) 

= 0(UI^^P(U)D,VQ) by Lemma Al. 
If < holds in the last inequality above, we are done, for then 

'CiUPl(VQ) ^ UP+^P(U), and 

a = 0(UP+^P(U),X|up|(VQ)) 

= 0(UP+^P(U)D,VQ) by Lemma Al. 
Otherwise (equality holds) 

'Ciupi(VQ) = UP+^P(U), 

and since 

p(UP+np(U)) = ^2c)(M,P) by Lemma A2, 

we have 

0(UP+^P(U)D,VQ) = p(UP+^P(U)) 0(D,olUPI(VQ)) 

= ^10(M,P)CXD,OIUPI(VQ)). 
(ii) Switch UP and VQ in (i). ■ 

III.1.2. Common Comparison Lemmas 

As will be discussed in detail in section III. 1.3, the extremality of the emanating words in 
Theorem 1 is established by comparing each emanating word with each of its shifts. These shifts 
fall into classes (for example: part of the way through the first A, beginning B, etc.), and each 
class is treated by the repeated application of the decide-or-depute lemma. To minimize repetition 
in the proof of Theorem 1, and in those of Lemmas D through G (were we to provide them), we 
note that several applications of Lemma B often lead to one of a small number of common 
comparisons, whose outcomes (themselves determined using Lemma B) are given here as Lemmas 
C. As mentioned earlier, the proofs are quite repetitious and we give only one of them (that of 
C3a) to serve as an example. 
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Lemma CI: If U and V are in «*, P and Q are in {C,K}, D is in "P* and 

(i) 0(aj(UP),VQ) = -0(M,P) = ^2 for all jG {0,...,IUI}, 

(ii) 0(ak(VQ),VQ) = Q. for all k G {1,...,IVI}, 

then ifT|vi(D) = V, 

a;ai(U)P±D,VQ) = ^1 for all iG {0,...,IUI}. 

The following instances are perhaps more readable than the lemma itself: 

If AC and BQ are in 1/*, Q is in {C,K}, BQ is maximal, all shifts of AC are less 
than BQ, and begins B, then aj(A)C±lD < BQ for all j G {0,...,IAI}. 

If AK and BQ are in 1^, Q is in {C,K}, BQ is minimal, all shifts of AK are 
greater than BQ, and D begins B, then BQ<aj(A)K±lD for all j G {0,...,IAI}. 

Lemma C2: If VQ and D are in l^", Q is in {C,K}, T|Vl(D) = V, and 

CXoi(V)Q,VQ) = -0(M,Q) = ^1 for all i G {1,...,IVI}, 

then 

0(oj(V)Q-^P(V)D,VQ) = Q. for all j G {0,...,IVI}, 

Two instances are: 

If AK and D are in 1*, AK is maximal and D begins A, then 
d(A)K-P(A)D < AK for all j G {0,...,IAI}. 

If BC and D are in 1^, BC is minimal and D begins B, then 
BC < d(B)C+P(B)D for all j G {0,...,IBI}. 

Lemma C3: a . If VQ in l^is ^2-extremal, where Q.=-0(M,Q), then 

a;ak(V)[Q-^P(V)V]iQ, V[Q-^P(B)VliQ ) = Q. 
foranykG{l,...,IVI}, i,j G{0,1,...}. 

b . If VQ is in 0^, let Q. = -CXM,Q), then 

0([VQ-^^P(V)]iQ, [VQ-^P(V)]jQ ) = a 

i,jG {0,l,...}iffi>j. 

Proof: We arbitrarily choose Lemma C3a for an illustration of the methods of proof used 

for all the lemmas. 

Let ^2(i,j,k) = 0(ak(V)[Q-^P(V)V]iQ, V[Q-^P(B)VPQ ). 
Then 

^2(0,j,k) = 0(ok(V)Q, V[C-P(V)V]jQ ) 
= o(ak(V)Q,X|ak(v)Qi(V)) 
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= 0(ak(V)Q, VQ) by Lemma Al, 
= Q.hy hypothesis. 
Q(i,0,k) = C<ak(V) [Q-P(V)V]iQ, VQ ) 
= ^1 by Lemma C2. 
For i > and j > 0, since by Lemma Al 

0(ok(V)Q, BD ) = ^1 for any D in 1^, 
applying Lemma B yields, 

^l(i,j,k) =^iifp(ok(v)) = p(v), 

and otherwise (p(ak(V)) = -p(V)) 

amx) = a 

unless 

'C|ok(V)Ql(V) = ak(V)Q+i^p(ok(V)) 

= ak(V)Q-^^P(V) 

in which case 

Q.(i,i,k) = Q. 0(M,Q) 0(V[Q-^P(V)V]i-lQ, Gk'(V)[Q-^^P(B)V]jQ), 
where k' = lok(V)QI, 

= -Q.^ (-a:C7k'(V)[Q-^P(B)V]jQ, V[Q-^^P(V)V]i-lQ) ) 
= ^2a4-l,k'). 
By induction on i,j, ^2(i,j,k) = Q.. 



Lemma C4: If UQ and VQ are in 1^, with Q in {C,K}, and 

0(oi(VQ),VQ) = 0(oj(UQ),VQ) = -0(M,Q) = Q. 

for all iG {1,...,IVI}, j G {0,...,IUI}, then for all nG {0,1,...}, 
0(Ok(U)Q±[VQ-^^P(V)]nVQ, [VQ-^P(V)]mvQ ) = Q. 

for any kG {0,...,IUI}, mG {0,1,. ..,n}. 

III.1.3 Proof of Theorem 1 

We are now in a position to give a proof of the extremality of the emanating words of 
Theorem 1. The proof is long for three reasons: (i) there are altogether four different types of 
emanation, and for each type we must compare the emanation with all of its own shifts; (ii) the 
shifts of each emanation fall into a number of classes each of which must be treated separately; and 
(iii) each class of shifts must be treated with regard to the various possibilities concerning the 
relative length of compared sub words. However, the multiplicity of cases is really the only 
difficulty, and the proof is quite mechanical. Each case is handled by applying Lemma B 
repeatedly. The set of unresolved cases is systematically reduced, to consist of comparisons of 
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progressively shorter pairs of words. Eventually the only unresolved comparison either is one of 
those given in the previous section, or involves only the basic words and is directly determined by 
the defining properties of the seed. 

Proof: 

a. Consider [B]nQ, B in {L,R}, Q in {C,K}, n in {0,1,...}. 

If n=0, [B]"Q = Q is both minimal and maximal. 
Ifn>0,forjin {l,...,n}, 0(oj([B]nQ),[B]nQ) = 0([B]n-jQ,[B]nQ) 

= p([B]n-j)0(Q,[B]jQ) = 1 . 0(Q,B) = CXM,B) . 
Therefore [B]nQ is a;M,B)-extremal. 

\|/. Case 1 < k < lAI. We must show that 

0(AQ±^P(A)[BQ-^P(b)]n-lBQ, ak(A)Q±^P(A)[BQ-^P(B)]n-lBQ ) 

= -0(M,Q) = 

By Lemma Al and hypothesis 

0(AQ±^P(A)[BQ-^P(b)]n-lBQ, ak(A)Q ) = Q.. 
So by Lemma B(ii), 

0(AQ±^P(A)[BQ-^^p(b)]n-lBQ, ok(A)Q+^2p(Ok(A))[BQ-i^p(B)]n-lBQ ) = H, 

and 

0(AQ±i^p(A)[BQ-i^p(b)]n-lBQ, ak(A)Q-^^p(ak(A))[BQ-i^p(B)]n-lBQ ) = Q. 
unless 

'C|ak(A)Ql(AQ±^P(A)[BQ-^P(b)]n-lBQ) = ak(A)Q-^P(fy'^(A)) 
in which case 

0(AQ±f^p(A)[BQ-^^P(b)]n-lBQ, ok(A)Q-^^P(Cf'^(A))[BQ-^^P(B)]n-lBC ) 

= -Q. aM,Q) 0(Ol^HA)QI(A)Q±^^P(A)[BQ-^^p(b)]n-lBQ, [BQ-^P(b)]n-lBQ), 

= (-Q.) (-Q.) Q. by Lemma C4, 

Case lAI < k. We must show that for any k' in {0,...,IBI}, and m < n, 

r = C)(AQ±^P(A)[BQ-^P(b)]n-lBQ, ak'(B)[Q-^P(B)B]m-lBQ ) = -0(M,Q) = Q. 

We have 

0(AQ, ak'(B)Q ) = -0(M,Q) = Q. 
by hypothesis. 
Case lAQI > lok'(B)QI. 

0(AQ±f2p(A)[BQ-ap(b)]n-lBQ, ak'(B)Q ) = Q.hy Lemma Al. 

Thus form-l=0, T = Q. 

Otherwise (m-1 > 0), by Lemma B(i) if p(ok'(B)) = -p(B), T - Q. directly. 
Ifp(ok'(B)) = p(B), 

r = 0(AQ±^P(A)[BQ-^P(b)]n-lBQ, ak'(B)[Q-^P(B)B]m-lQ ) 
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= a;AQ±^P(A)[BQ-^P(b)]n-lBQ, ak'(B)[Q-^P(fJ'^'(B))B]m-lQ ) 

= Q. 

unless 

'C|ak'(B)Ql(AQ±^P(A)[BQ-^P(b)]n-lBQ) = ak'(B)Q-^P«^'''(B)) 
in which case 

r = 

-Q 0(M,Q) 0(olf''''(B)QI(AQ±^P(A)[BQ-^P(b)]n-lBQ), B[Q-^P(B)B]m-lQ ) 
= (-Q.) by Lemma C3a, 

= a. 

Case lAQI = lak'(B)QI. 

The hypotheses imply that 0(A, ak'(B) ) = ^2. So T = ^2 by Lemma Al. 

Case lAQI < lok'(B)QI. 

We have Q. = 0(AQ, ok'(B)Q ) 

= 0(AQ, ok'(B)[Q-i^p(B)B]m-lQ). 

So by Lemma B(i), 

0(AQ-^P(A)..., ok'(B)[Q-^^P(B)B]m-lQ) = Q., 

and 

(XAQ+^PCA)..., (yk'(B)[Q-np(B)B]m-lQ) = Q 

unless 

X|AQ|(ak'(B)) = AQ+^P(A), 

in which case 

0(AQ+^P(A)..., ak'(B)[Q-^P(B)B]m-lQ) 

0(M,Q) 0(BQ-^^P(b)]n-lBQ, ak'+IAQI(B)[Q-i^p(B)B]m-lQ) 
Q. i-Q.) i-Q.) by Lemma C3a, 
= Q. 

%. Let (AK,BC) be a x-seed. 

(i) We show that p(+i,±i)(AK,BC) are maximal. 

That is, we show 0(ak(AK±P(A)BC),AK±P(A)BC) = 1, for any k in {1,...,IAK±BI). 
Case l<k<IAI: 

0(ok(AK±P(A)BC),AK±P(A)BC) = 0(ok(A)K±P(A)BC,AK±P(A)BC). 
Since 0(ok(A)K,AK±P(A)BC) = 1, (by hypothesis because lok(A)| < lAI), 
by Lemma B(i) we have 

0(ak(A)K-P(cyk(A))BC,AK±P(A)BC) = 1, 

and 

a;ak(A)K+P(fJk(A))BC,AK±P(A)BC,) = 1 

unless 

'C|ok(A)Kl(AK±P(A)BC) = ak(A)K+P(<7''(A)) 
in which case 
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a;ak(A)K+P(fJHA))BC,AK±P(A)BC) 

+1 . 0(M,K) 0(BC,Ol<''^(A)KI(AK±P(A)BC)) 
0(BC,OI<''^(A)KI(A)K±P(A)BC) 
= 1, by Lemma CI. 
Case k = lAKI. 0(BC,AK±P(A)BC) = 1, by Lemma CI. 
Case lAKI < k. We must show 0(ok'(BC),AK±BC) = 1, k' in {0,...,IBI}. 
Since 0(ok'(BC),AK) = 1, then by Lemma B(ii) 
0(ak'(BC),AK+P(A)BC) = 1, 

and 

0(ak'(BC),AK-P(A)BC) = 1, 

unless 

X|AKl(ak'(BC)) = AK-P(A) 
in which case 

0(ok'(BC),AK-P(A)BC)= -1.0(M,K)0(OlAKI(ak'(BC)),BC)= -(-1)=1. 
That j3(_i,±i)(AK,BC) are minimal is the dual of the statement just proved. 

(ii) We show that for all n in { 1,2,...}, +n)(AK,BC) are minimal. The following 
discussion applies to any fixed n. Setting VC = AK-±P(A)BC, we must show that 

Aj = 0(BC-P<P)[VC-P(V)]n-lvC,aj(BC-P(B)[VC-P(V)]n-lvC)) = 1 
for all j in {l,...,IBC-P(B)[VC-P(V)]n-lvi}. 
Case 1 <j < IBI. 

Then Aj = 0(BC-P(B)[VC-P(V)]n-lvC,OJ(B)C-P(B)[VC-P(V)]n-lvC). 
We have 0(BC-P(B),oj(B)C) = 1, by hypothesis and Lemma Al, 
so by Lemma B(ii) 

Aj = 1 directly or (p(OJ(B)) = p(B) and) 

Aj =-1.0(M,C).a;al(5J(B)CI(B)C-P(B)[VC-P(V)]n-lvC,[VC-P(V)]n-lvC), 
= -1.0(M,C).l, by Lemma C4 and Theorem lx(i). 
= 1. 

Casej>IBI. Then either 

Aj = 0(BC-P(B)[VC-P(V)]n-lvC,oj'(V)C) = 1 by hypothesis, or 

Aj = Aj' = 0(BC-P(B)[VC-P(V)]n-lvC,oJ'(V)C-P(V)[VC-P(V)]m-lVC) 

for some j' in {0,...,IVI} and m in {l,...,n-l}. 

Case j' = lAKI. A = 0(BC-P(B)[VC-P(V)]n-lvC,BC-P(V)[VC-P(V)]m-lvC). 
Case p(B) = -p(V). 

Aj' = 1 since C)(BC-P(B),BC+P(B)) = 1. 
Case p(B) = p(V). 

Aj' = a;Bc-p(B))a;[vc-p(v)]n-ivc,[vc-p(v)]«i-ivc) , 

= 0(BC-P(B)). 1, by Lemma C3b, 
= 1. 

Casej'>IAKI. Then 
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Aj' = Aj'"' = o(BC-P(B)[VC-P(V)]n-ivc,ai"(B)C-P(V)[VC-P(V)]m-ivc), 
for some j" in { 1 ,...,IBI } . We have by hypothesis and Lemma Al 
0(BC-P(B)[VC-P(V)]n-lvC,aj"(B)C) = 1. 
Case p(B) = -p(V). 

Aj'"' = 1 by Lemma B(ii). 
Case p(B) = p(V). 

By Lemma B(ii) = 1 directly, or 

Aj'"' = 0(alf^j"(B)CI(B)C-P(B)[VC-P(V)]n-lvC,[VC-P(V)]m-lvC) 
= 1 by Lemma C4. 
CaseO<j'<IAI. Then 
Aj' = 0(BC-P(B) [VC-P(V)]n-l vC,aj'(A)K-±P(A)BC±P(B) [VC-PWjm-l VC). 
Case IOJ'(A)l < IBI. We have by hypothesis and Lemma Al 
0(BC-P(B)[VC-P(V)]n-lvC,aj'(A)K) = 1 
Therefore by Lemma B, 

0(BC-P(B) [VC-P(V)]n-l vc,ai '(A)K+P«^ '(A))BC±P(B) [VC-P(V)]m-l VC) = 1 , 
and 

0(BC-P(B)[VC-P(V)]n-lVC,Oj'(A)K-P(f^'(A))BC±P(B)[VC-P(V)]m-lVC) = 1 
directly or 

= -l.a;M,K).0( aj"'(B)C-P(B)[VC-P(V)]n-lvC,BC±P(B)[VC-P(V)]m-lvC) 
= 0( BC±P(B)[VC-P(V)]m-lvC,ai"'(B)C-P(B)[VC-P(V)]n-lVC), 
for some j'" in {l,...,laj'(A)KI < IBI}. 

Now we have 

0( BC±P(B)[VC-P(V)]m-lvC,oj"'(B)C) = 1 by hypothesis and Lemma Al, 
so by Lemma B 

0( BC±P(B)[VC-P(V)]m-lvC,oJ"'(B)C+P(^J"'(B))[VC-P(V)]n-lvC) = 1, 
and 

(X BC±P(B)[VC-P(V)]m-lvC,aj"'(B)C-P(f^"'(B))[VC-P(V)]n-lVC) = 1, 
directly or 

= -1.0(M,C).0(oj"'(B)C±P(B)[VC-P(V)]m-lvC, [VC-P(V)]n-lVC) , 
= 0(aj"'(B)C±P(B)[VC-P(V)]m-lVC, [VC-P(V)]n-lVC) . 

Now we have 0(aj"'(B)C, [VC-P(V)]n-lvC) = 1 by hypothesis and 
Lemma Al, so 

0(Oj"'(B)C-P(<'j"'(B))[VC-P(V)]m-lVC, [VC-P(V)]n-lVC)= 1, 
and 

a;oj"'(B)c+p(f^"'(B))[vc-p(v)]m-ivc, [vc-pwjn-ivc) = i 

directly or 

= +1.0(M,C).0([VC-P(V)]m-lVC, aj""(V)C-P(V)[VC-P(V)]n'-lvC) , 
for some n' > m, and where j"" = laj"'(B)CI, 
= -l.-l by Lemma C3a, 
= 1. 
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Case laj'(A)l = IBI. We have 

0(BC,aj'(A)K) = 1 by hypothesis, and so 
0(BC-P(B)[VC-P(V)]n-lvC,aj'(A)K) = 1 
Then by Lemma B(ii) 

0(BC-P(B)[VC-P(V)]n-lvC,oj'(A)K+P(<^j'(A))BC±P(B)[VC-P(V)]m-lvC) 
= 1, and 

0(BC-P(B)[VC-P(V)]n-lvC,OJ'(A)K-P(c^j"'(B))BC±P(B)[VC-P(V)]m-lvC) 
= 1 directly or 

= -a;M,K) a;[vc-p(v)]n-ivc,Bc±p(B)[vc-p(v)]m-ivc) 

= 0(BC±P(B) [VC-P(V)]m-l VC, [VC-P(V)]n-l VC) 
Now 0(BC,[VC-P(V)]n-lvC) = 1 by hypothesis and Lemma Al, so 

0(BC-P(B)[VC-P(V)]m-lvc,[VC-P(V)]n-lvC) = 1, and 

0(BC+P(B)[VC-P(V)]m-lvC,[VC-P(V)]n-lVC) = 1 

unless BC+P(B) = xlBCI(V), in which case 
0(BC+P(B)[VC-PW]m-lvc,[VC-P(V)]n-lvC) 

= a;M,c) a;[vc-p(v)]m-ivc,oiBci(v)c-p(v)[vc-p(v)]n-2vc) if n>i, 

= -l.-l = 1 by Lemma C3a, 
or, if n=l, 

= CXM,C) 0([VC-P(V)]m-lVC,alBCI(V)C) = l by hypothesis. 
Case loj'(A)l > IBI. We have by hypothesis and Lemma Al 
0(BC,aj'(A)K-±P(A)BC±P(B)[VC-P(V)]m-lvC), 
so by Lemma B 

A = 0(BC-P(B)[VC-P(V)]n-lvC,oj'(A)K-±P(A)BC±P(B)[VC-P(V)]m-lVC) 
= 1. 

That 5C(+i +n)(AK,BC) are maximal is the dual of the statement just proven. 
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III.2 Proof of Theorem 2 



III.2.1 Extreme- shift Lemmas 



The proof of Theorem 2, to be given shortly, is constructive. It uses a deterministic algorithm 
(the Retraction Algorithm; see 111.2.4) to effect a decomposition of an extremal word in l^that 
reveals its seed of origin. The "retraction" to the seed entails the repeated truncation of the word — 
deletion of the extreme shift — and it relies both on the extremality of the word remaining at each 
stage of the process, and on knowledge of the extreme shift of the remaining word. The first 
lemma in this section identifies the extreme shifts of the extremal words that are specified as 
emanations in Theorem 1. Those that follow assure the extremality of the words that remain after 
each truncation, and enable us to identify the extreme shifts of those words. 

Lemma D: a. For each n in { 1,2,...}, £+i([L]n-lC) = C and 2Li([R]n-lK) = K. 

\|/. If (UQ, VQ) is a V|/-seed, then with Q.^-0(M,Q), for each n in {1,2,...}, 
£a(¥±n(UQ,VQ)) = VQ. 



Lemma El: 



% . If (AK,BC) is a %-seed, then for each n in { 1,2,... }, 
the greatest shift of p(_i,±i)(AK,BC) is AK, 
the greatest shift of X(_i,±n)(AK,BC) is AK-(±P(A))BC, 
the least shift of (3(+i +i)(AK,BC) is BC, and 
the least shift of %(+i,±n)(AK,BC) is BC±P(B)AK. 

a . If UXVC, with Xg % is in l^and is minimal, and WC is its greatest shift, 
then UC is minimal. 



b . If UXVC, with Xg % is in l^^and maximal, and VC is its least shift, 
then UK is maximal. 

Lemma E2: If UVXVC, with XG % is in '^^and minimal with greatest shift VC, then UVC 
is minimal with greatest shift VC. 



Lemma E3: If UYVXUC, with X,Yg % is in l^and minimal with greatest shift VXUC, 
then UC is the least shift of VXUC. 
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111.2.2 Uniqueness lemma 

The Retraction Algorithm (111.2.4) ignores the letter that precedes the extreme shift at each 
stage of the decomposition, except the last. The following lemma is needed to show that 
knowledge of those letters is nevertheless not lost. The reason is that the extremal words specified 
in Theorem 1 are unique in the following senses. 

Lemma F: a. [LJ^C, is the only word in "V* of length l[L]nci with greatest shift C, 
n G {0,1,...}, and [RJ^K, is the only word in V# of length l[R]nKI with least 
shift K. 

\|/. If (AQ,BQ) is a \|/-seed, the words ^n-(AQ,BQ) defined in Theorem 1 are the 
only words in 'I^of the form 

AXoBXiBX2...BXnBQ, with Xj G « 
for which 2Lo(M,Q)(AXoBXiBX2...BXnBQ) = BQ. 

X. If (AK,BC) is a %-seed, then 

+n)(AK,BC) , n G {1,2,...}, 
are the only minimal words in l^oi the form 

W±x = BXo AK±BXi AK±BX2 ...AK±BXn_i AK±BC 
for which E+iCWix) = AK+P(A)BC, and 

X(+l,±n)(AK,BC) , n G {1,2,...}, 
are the only maximal words in l^of the form 

W±x = AXo BC±AXi BC±AX2 ...BC±AXn-i BC±AK 
for which !ZLi(W±x) = BC-P(B)AK. 

111.2.3 Seed existence lemmas 

The Retraction Algorithm eventually generates a pair of words in 1^, (UP,VQ), with 
P,Qg {C,K}, which is asserted to be the seed from which the original word emanates. The 
following lemmas are required to ensure that the pair generated does in fact have the defining 
properties of a seed of the appropriate type. 

Lemma Gl: a . If AXBC in 1^, with Xg % has least shift BC, then 0(BC,oj(AK)) = 1 
for all j G {0,...,IAI}. 
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b . If AXBC in 1^, with Xg % is maximal with least shift BC, then 
0(aj(BC),AK) = 1 for all j G {0,...,IBI}. 

Lemma G2: a . If AXBC is in 1^, with Xg % is minimal with greatest shift BC, and A is 
not a shift of B, then a;AC,OJ(BC)) = 1 for all j G {0,...,IBI}. 

b . If AXBC is in 1^, with Xg % is minimal with greatest shift BC, and B is 
not a shift of A, then 0(oj(AC),BC) = 1 for all j G {0,...,IAI}. 

Lemma HI: If AXBC in 1^, with XG Si; is maximal with least shift BC, then (AK,BC) is a 
%-seed. 

Proof: BC is minimal by hypothesis. 

AK is maximal by Lemma Elb. 

0(BC,oj(AK)) = 1 for all j G {0,...,IAI} by Lemma Gla. 
a;oj(BC),AK) = 1 for all j G {0,...,IBI} by Lemma Gib. 

Lemma H2: If AXBC in 1^, with XG % is minimal with greatest shift BC, and neither A nor 

B is a shift of the other, then (BC,AC) is a \|/-seed. 
Proof: BC is maximal by hypothesis. 

AC is minimal by Lemma El a. 

(Xaj(AC),BC) = 1 for all j G {0,...,IAI} by Lemma G2b. 
0(AC,aj(BC)) = 1 for all j G {0,...,IBI} by Lemma G2a. 

11.2.4 Proof of Theorem 2 

We are finally in a position to present a proof of our result that every word in 1^ emanates 
from a unique seed. Given a word in 1^, the algorithm given below determines a seed from 
which the word emanates, as well as the complete specification of the emanation. The letters X]^, 
X2,...,Xn of Lemma F are ignored by the algorithm, but by that lemma, those letters are 
determined by Xq, which is not ignored. Existence of a seed of origin is thus constructively 
demonstrated. Using Lemma D, it is easily checked that all the emanations specified in Theorem 1 
are correctly decomposed by the algorithm. That is, the A and B words are recovered, the type of 
seed is identified, and the type and indices of the emanation are determined correctly. Uniqueness 
therefore follows from the fact that if a word emanates from the seed (AP,BQ) and from the seed 
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(A'P',B'Q'), then the algorithm recovers (AP,BQ) and it recovers (A'P',B'Q'). Since the 
algorithm is deterministic, (AP,BQ)=(A'P',B'Q'). 
Retraction Algorithm: 

The seed from which a word in 1^ emanates is determined by applying the following algorithm. 
Case: The word is of the form WC. 
Case: WC is maximal. 
Case: IWI=0. 

WC = C is also minimal, and WC = a_i. 
Case: IWI^^O. 

Define U,V in «*, X in «, by WC=UXVC, where VC is the least shift of WC. 
Then by Lemma HI, (UK,VC) is a X-seed, and 
WC = P(+i,p(ux))(UK,VC). 
Case: WC is minimal. 

I. If the greatest shift of WC is C, then WC= CX_iwcb by Lemma Fa. 
Otherwise set TC = WC, and VC = E+i(WC) which is maximal. 

II. If VC is not a shift of TC go to step III. 

Otherwise, define UX, X in % by TC = UXVC. By Lemma El, UC is minimal. 
By Lemma E2, if VC is a shift of UC, it is its greatest shift. Redefine T by 
TC=UC and repeat step II. 

III. Let n be the number of times the body of step n was performed. 
If TC is a shift of VC, it is its least shift by Lemma E3. 

Therefore defining SX, with X in % by VC = SXTC, (SK,TC) is a 
%-seed by Lemma HI, and WC= X(-l,-p(SX)n)(SK,TC). 
Otherwise, neither TC nor VC is a shift of the other, whence by Lemma H2, 
(VC,TC) is a \|/-seed, and WC = ^_p(TX)n(VC,TC). 
(Note: TC cannot become empty by removal of VC because TC^z^^VC since one is 
maximal and the other is minimal, and VC is not the one word, C, that is both. That 
possibility was disposed of in step I.) 
Case: The word is of the form WK. 

The seed is determined by the dual under involution of the algorithm above. 
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Examples: 

(i) We apply the algorithm to the word LLMMMC, which is minimal. 

I . Set TC = LLMMMC, and VC = MC the greatest shift. 

n. VC is a shift of TC, so set UX = LLMM, and redefine TC = UC = LLMC. 

VC is a shift of TC, so set UX = LL, and redefine TC = UC = LC. 

VC is not a shift of TC, so proceed to step III. 
m. Now VC = MC, TC = LC, X=L, n=2, and p(TX) = p(LL) = +1. 

TC is not a shift of VC, therefore LLMMMC = ^P-iCMCLC). 

(ii) We apply the algorithm to the word LMC, which is minimal. 

I . Set TC = LMC, and VC = MC the greatest shift. 

IL VC is a shift of TC, so set UX = L, and redefine TC = UC = C. 

VC=MC is not a shift of TC=C, so proceed to step III. 
III. Now VC = MC, TC = C, X=L, n=l, and p(TX) = p(L) = +1. 

TC is a shift of VC, so set SX by MC = SXTC, that is S=l and X=M, 

and so LMC = X(_i,_i)(K,C). 

IV. A new partial order on finite kneading sequences 

Theorems 1 and 2 yield directly a new partial order on finite kneading sequences that we 
formaUze as follows: 

- say is a strict parent of K2 if K2 emanates from a seed of the form (Ko,K2)or (K2,Ko), (by 
Theorem 2, each finite kneading sequences has exactly two strict parents), 

- say is a parent of K2 , in symbols Ki«K2, if is a strict parent of K2, or = K2_ 

- say is an ancestor of , in symbols K2««Ku, if there exists a sequence (K2,K2,...Ku), 
with n>2, such that Kj«Kj+^ for 1 < i < n-1. 

Defining the topological entropy h(K) of a kneading sequence K as the infimum of topological 
entropies of maps f such that K is a kneading sequence of f, we have: 
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Theorem 3: Ki««K2 => h(Ki) < h(K2). 

The two-parameter family of stunted saw-tooth maps are defined in the next section. Since 
the kneading data of a map determines its topological entropy [MT], and since any kneading data 
for {+-+}-bimodal maps is realized by some stunted sawtooth map, we can also define the 
topological entropy h(K) of a kneading sequence K as the infimum of topological entropies of 
stunted saw-tooth maps such that K is a kneading sequence of j, • Th^ proof of Theorem 3 

will be given in the next section, using this alternate but equivalent definition of h(K). 



V. Stunted saw-tooth maps 

We set define the full {+-+}-bimodal stunted saw-tooth map S+ as: 



5x 



if 0<x< 



5 ' 



5(|-x) if f<x<|, 
5(x-^) if ^^x<l. 



1 





if - < X < - 
5- 5' 

if |<x<|. 



(The symbol S~ will be reserved for the analogous {-+-}-bimodal map, treated elsewhere [R].) 
The graph of S+ is a succession of a hill and a valley. It is easy to check that the set of itineraries 
for this map is the set of all possible itineraries for {-1— i-}-bimodal maps. We can now define a 
two-parameter family of {+-+}-bimodal stunted saw-tooth maps T^ ^ by setting 

min ( S"'"(x), a ) under the hill, 

max ( S"'"(x), 1-b ) in the valley. 

For the map T^ j, to be an endomorphism of the unit interval imposes the constraints 

0<a< 1, 0<b< 1, a+b> 1. (*) 



Ttb(x) 
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The set of parameter values (a,b) satisfying (*) is denoted by P"*". Figure 1.0 shows the graph of 
S"*" and the parameter space P"*". All kneading sequences of the truncated maps ^, can be 

understood as the itineraries under S"*" of those points which are closer to one of the turning points 
than any other point in their orbit. This makes the study of these maps quite simple: the arguments 
presented in [GT] and [BMT] for stunted maps in the unimodal case extend easily; in particular, 
any {+-+} kneading data occurs for some pair (a,b). More on general stunted families will be 
reported in [DGMT]; here we use these maps for the sake of illustration and to provide a geometric 
picture to display the results of Theorems 2 and 3. 

In P+, following [MaTl-MaT3], [M] and [RSI, RS2] we define subsets corresponding to 
finite kneading sequences, which can be described as follows (proofs are straightforward and left 
to the reader): 

- Any finite maximal kneading sequence terminating K is realised on a single segment of straight 
line parallel to the a-axis, with one external end point on the line b=l, and one end point called 
internal in the interior of P"*" or on the boundary a+b=l: this segment is called a K-ligament . 

- Any finite minimal kneading sequence terminating C is realised on a single segment of straight 
line parallel to the b-axis, with one external end point on the line a=l, and one end point called 
internal in the interior of P"*" or on the boundary a+b=l: this segment is callet a C-ligament ; we say 
ligament for either K-Ugament or C-Ugament. 

- For any n>l and a permutation s on n elements obtainable by restricting a {+-+} bimodal map to 
one of its periodic orbits, the bone Bg is the set of pairs (a,b) such that for T^ ^^ , one of the turning 
points belongs to a periodic orbit where the restriction of T^ acts like s. Any bone is made of 

two connected curves and B^ where the superscript indicates which turning point belongs to 
the periodic orbit. The curves B^ and Bf intersect at two points, one of which is a x-point, the 
other one corresponding to the coexistence of two periodic orbits with the same s, each of which 
contains a turning point. The curve B^ has two segments parallel to the a-axis, each havingwith 
one external end point on the line b=l. The interior end points of these segments are joined by a 
piece of K-Ugament which belongs to B^. The curve B^ has two segments parallel to the b-axis. 
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each havingwith one external end point on the line a=l. The interior end points of these segments 
are joined by a piece of C-ligament which belongs to . 

Figures 1.1, 1.2 and 1.3 represent (not to scale) respectively a, x and V|/ points, the 
ligaments which cross at these points, and the ligaments and pieces of bones so generated in P+. 
These figures give a geometrical interpretation of Lemma D and of Theorems 1 and 2. Since some 
attention was paid in [MaTl-MaT3] to the relations of a bone to the two bones corresponding to 
periodic orbits obtained from those in Bg by a period doubling bifurcation. Figure 1 .4 shows how 
such triples of bones fit in the emanation discussion. In these figures, heavy black lines 
correspond to bones or to the lines a=l and b=l, light black lines correspond to ligaments. The 
grey region in Figure 1.2 is the domain where the periodic orbit with maximal itinerary 
(AkP(^)bC~P(^))°° and minimal itinerary (BC~P^^)akP(^))°° is an attractor. To simplify the 
annotation of the figures, we write WQ+ for WQP^^^ and WQ" for WQ~P^\ In Figures 1.1,1.2 
and 1.3, if the grey lines are contracted to points (without creating further crossings on the black 
lines) one gets singular simplices which are embeded in the plane as would conjecturally be the 
corresponding sets of bones and ligaments for a two parameter family of cubic maps (see 
[DGMT]). In Figure 1.1, only the interior of the segment a+b=l should be contracted to a point; 
in all cases, the contraction should take place without affecting the underlying bone. Figures 2.1- 
2.4 are counterparts respectively to Figures 1.1-1.4, obtained numerically from the cubic family 
given by f^ ij(x)=x -ax-i-b. Figure showed for this family the region of its parameter space that 
corresponds most closely with P+: in the region shown in that figure, the maps are all bimodal 
except at the a-seed (a=b=0), and there is an invariant interval containing both critical points. 
Proof of Theorem 3: 

Maximal kneading sequences are monotonously increasing with a, for fixed b, and with b, 
for fixed a. Similarly, minimal kneading sequences are monotonously decreasing with a, for fixed 
b, and with b, for fixed a. Consequently, the topological entropy of T^ j, increases when any of 
the parameters increases, the other parameter being fixed. Hence, the topological entropy on a 
ligament is minimal at its internal endpoint. On a bone Bs=B^uBf , the topological entropy of T^ j, 
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is minimal at the corners of Bs and which are closest to the line a+b=l. Since up to a finite 
number of periodic orbits, the periodic orbit structure of is unchanged on the ligament part of 
each bone (they correspond to lines in a hyperbolic region in the polynomial case), the topological 
entropy is unchanged there, and can only change by increasing when following a non- ligament part 
parallel to either the a-axis or the b-axis. This shows that at a, % and \|/ points, the topological 
entropy is not greater than on the lines emanating there, which is what we had to prove. 

■ 

Combining Theorems 2 and 3 with the elementary properties of the bones and ligaments in 
P"*" yields the following result: 

Theorem 4: In P"*", any two seeds can be joined by finite path made of pieces from finitely many 
bones and ligaments. 
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Captions 


Figure 





Loci of some finite kneading sequences for a two-parameter cubic family. 
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1.0 


Graph and parameter space of the stunted sawtooth family, |,. 


Figure 


1.1 


The a-seed in the family |,. 
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1.2 


A %-seed in the family 
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1.3 


Two \|/-seeds in the family T^ i,- 
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1.4 


Period-doubling in the family T^ 


Figure 


2.1 


The a-seed in the cubic family f^. 
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2.2 


A %-seed in the family f ^ . 
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2.3 


Two \|/-seeds in the family f ^ . 


Figure 


2.4 


Period-doubling in the family f^. 



